"""
无向图的边(u,v)相当于(u,v)+(v,u)
"""
maxn = int(1e5 + 7)
G = [[] for i in range(maxn)]  # G[u]中放u与哪些点有边

# 有向图
a = list(map(int, input().split(" ")))
n = a[0]  # 点数
m = a[1]  # 边数
for i in range(m):
    a = list(map(int, input().split(" ")))
    G[a[0]].append(a[1])
# 无向图
a = list(map(int, input().split(" ")))
n = a[0]  # 点数
m = a[1]  # 边数
for i in range(m):
    a = list(map(int, input().split(" ")))
    G[a[0]].append(a[1])
    G[a[1]].append(a[0])
